Hoa hậu Liên lục địa được tổ chức thường niên từ năm 1971 và có tuổi đời chỉ đứng sau Hoa hậu Thế giới, Hoa hậu Hoàn vũ và Hoa hậu Quốc tế. Dù có thâm niên lâu đời như vậy nhưng cuộc thi vẫn chưa được lọt vào danh sách những cuộc thi thuộc hệ thống Grand Slam.

Ban đầu, cuộc thi được tổ chức nhằm tôn vinh vẻ đẹp của các thiếu nữ với tài sắc và ngoại hình nóng bỏng. Đến năm 1982, cuộc thi được đổi tên thành Hoa hậu Thiếu nữ Liên lục địa. Tới năm 1979, tên cuộc thi được rút gọn lại chỉ còn Hoa hậu Liên lục địa.

Hoa hậu Liên lục địa được thay đổi địa điểm tổ chức và các nhà đầu tư qua nhiều năm. Từ năm 1973 - 1983, Hoa hậu Liên lục địa được một công ty của Aruba đứng sau đảm nhận và tổ chức. Trong giai đoạn 1986 - 1991, một công ty ở Nigeria cùng với Festival of Beauty chịu trách nhiệm sản xuất. Đến năm 1996, công ty WBO do ông Panamanian Guillermo Bobbio thành lập đã chính thức tiếp nhận và kí hợp đồng quản lí cuộc thi.

Việt Nam bắt đầu cử đại diện tham gia cuộc thi vào năm 2003 và đã có một số lần được xếp hạng. Tính đến thời điểm hiện tại, thành tích cao nhất mà Việt Nam đạt được là danh hiệu Á hậu 4 của Lê Âu Ngân Anh.